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Let n, /c G N. A weighing matrix of order n and weight k (a W{n, k)) is a n x n 
matrix A with 0, ±1 entries and such that AA^ = kl. A Hankel matrix is a matrix 
whose skew diagonals are constant. One can obtain a weighing matrix whose diag¬ 
onals are constant from a weighing matrix whose skew diagonals are constant (and 
vice versa) by inverting the order of the rows of the matrix (since orthogonality of 
rows is invariant under row permutation). It will be convenient for us to dehne a 
Hankel weighing matrix as a weighing matrix whose diagonals are constant. So, 
to be precise, we stipulate that a n x n weighing matrix A = [aij] is a Hankel 
weighing matrix (a HW{n, k)) if for each entry a^- of A such that 2 < i,j ^ n, 
Uij = Recently, it has been suggested that Hankel weighing matrices might 

have applications in the theory of quantum error-correcting codes [see [6] and [7]]. 
A circulant matrix is a matrix such that each of its rows, after the hrst, can be 
obtained from the row above it by a right cyclic shift. Much is known about circu¬ 
lant weighing matrices {CW{n, kfs) [see, for instance, the surveys pQ and [S]]. The 
authors of [B] remark that although circulant weighing matrices are Hankel weigh¬ 
ing matrices, there are Hankel weighing matrices that are not circulant weighing 
matrices, so that the problem of classifying Hankel weighing matrices does not 
reduce entirely to the problem of classifying circulant weighing matrices. 

A negacyclic matrix is a matrix that can be written as a polynomial in the matrix 
Y given below: 
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Negacyclic weighing matrices {NW{n, kys) are not as well studied as CW{n, A:)’s, 
but several papers have been written about them over the years [see and 

[2]]. Clearly, NW{n,kys are HW{n,kys. 

It turns out that with respect to HW{n, k)'s, the obvious sufficient conditions are 
also necessary. 

Theorem 1. Every HW{n, k) is either a CW{n, k) or a NW{n, k). 

Proof. Let ^4 be a HW{n, k). Since there are k nonzero entries in each row of 
A, we have that for each 2 < i < n, 1^2 —l,j|* So, 1^2 — 

j j 

i.e. = QOii, where e* = ±1. Since the dot product of any pair of rows is 

equal to zero, we have that for any 2 < i,t < n, E E tti—ijttt—ij. Thus, 

j j 

since A is a Hankel matrix, Oi^iat^i = ai-i^nat-i,n = Therefore, when 

7^ 0, CiCi = 1. Since i and t were chosen arbitrarily, it follows that either 
Oj,! = for each 2 < z < n, or for each 2 < i < n. Hence, A is 

either a CW (n, k) or a NW (n, k). □ 

The above theorem and the applications of Hankel weighing matrices alluded 
to earlier provide incentive for further research into the existence/non-existence of 
negacyclic weighing matrices. For now, we are content to deduce an easy corollary. 
A conference matrix is a weighing matrix of order n and weight n — 1. It is well 
known that for n > 2, there exist no circulant conference matrices of order n [9]. 
Delsarte, Goethals, and Seidal showed that if q is an odd prime power, then there 
exists a negacyclic conference matrix of weight q [5]. Furthermore, they conjectured 
that if n — 1 is not an odd prime power, then there exists no conference matrix of 
weight n — 1. They were able to prove their conjecture for n < 227. It has since 
been shown that their conjecture is correct for n < 532 [3]. 

Corollary 1. For 2 < n < 532, there exists a Hankel conference matrix of order 
n if and only if n — 1 is an odd prime power. 

This note was written while the author was a MSc student at the University of 
Manitoba under the helpful supervision of Dr. R. Craigen. The author became 
aware of Hankel weighing matrices when Dr. Craigen informed him of the contents 
of an e-mail he had received on the subject [10] . 
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